Integrability of one degree of freedom symplectic 
maps with polar singularities 



Minoru Ogawa 

Department of Physics, Nagoya University, 
Nagoya 464-8602 JAPAN 

electric address: mogawa@r. phys.nagoya-u.ac.jp 

Abstract. In this paper, we treat symplectic difference equations with one degree 
of freedom. For such cases, we resolve the relation between that the dynamics on the 
two dimensional phase space is reduced to on one dimensional level sets by a conserved 
quantity and that the dynamics is integrable, under some assumptions. The process 
which we introduce is related to interval exchange transformations. 



1. Introduction 

Exploring the behaviour of systems is an old matter of interest for researchers on 
dynamical systems [I][2|- It is varies from integrable to chaos; see for example [3]. 

The question whether a system is integrable or not is one of the most interested 
matters jjj. For autonomous ordinary differential equations, integrability means that 
the equation is solvable by quadratures. Complete integrability is one of the most simple 
and useful integrabilities for flows. It is based on the fact that we can solve any one 
dimensional flows. Note that, in the case of Hamiltonian flows, Liouville's integrability, 
instead of complete integrability, is frequently used because of its topological aspect. 

Here we recall the concept of complete integrability. For nth order autonomous 
ordinary differential equations, we say that a system is completely integrable if there 
exist n — 1 conserved quantities and they are functionally independent. Functionally 
independent conserved quantities are called first integrals, since their values arise as 
integral constants in the general solution. 

For autonomous ordinary difference equations, however, complete integrability can 
not be worked on since we can not solve one dimensional maps in general. The map 
T : [0, 1] — > [0, 1] defined as Tx = rx(l — x), < r < 4 is such a typical example. 
Therefore integrability for autonomous ordinary difference equations, or maps, is more 
complicated than flows. Note that even in the case of one dimensional maps with 
invertibility, the dynamics may not be solvable. Indeed, many types of interval exchange 
transformations with generic parameters seem not to be solvable since they have weak 
mixing property [3]. 
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While for partial difference equations, researches of intgegrability for the systems 
which correspond to soliton equations were developed in these two decades by many 
researchers; see for example 

In this paper, we give a sufficient condition that a symplectic difference equation 
with one degree of freedom, which are naturally equipped with invertibility, is solvable 
by quadratures. More precisely, for a symplectic difference equation 



with one degree of freedom, if the system has a conserved quantity I(x n , x n+ i) and there 
exists an invariant finite Borel measure \xc on each level set I = C, then the system is 
solvable by quadratures. This integrability can be regarded as an analogue of complete 
integrability for flows. 

For difference equations with singularities, singularity confinement test [7j is 
available for checking whether the system has sufficiently many conserved quantities. 
Note that singularity confinement test gives us neither sufficient nor necessary condition 
to have conserved quantities; see [Hj for non-sufficiency and see the example presented in 
next section for non-necessarity, nevertheless, many difference equations with conserved 
quantities pass this test. 

In the cases of birational maps, algebraic entropy [0] is useful to judge whether a 
map has conserved quantities. This method says that if algebraic entropy E = 0, the 
system is integrable. Note that this method is related to Arnold's complexity [TT]] . 

Both in singularity confinement test and in algebraic entropy method, the discussion 
about the solvability by quadratures is lacked. In this paper, a sufficient condition that 
symplectic difference equations can be solved by quadratures is presented through a 
geometrical approach. That is, we shed a light to the geometrical aspects of integrability 
of symplectic maps. 

In the rest of this paper, we use the word "integrability" as the meaning of that 
the system is solvable by quadratures both for maps and for flows. 

The rest of this paper is organized as follows. In section 2, the concept of "onset 
linearization" is proposed through a typical example. In section 3, the construction of 
invariant measure on each level set is presented, and then, we can see the connection 
between the dynamics on each level set and interval exchange transformations under 
some assumptions. In section 4, the main theorems are stated. An example whose 
integrability can be proven by the main theorems is presented in appendix. 

2. "onset linearization" 

Linearizability is one of the most simple integrabilities both for flows and for maps. 
Consider kth order autonomous difference equations 




f(x n ), fix) is continuous or rational, 




x G R (, or G C). 



(1) 
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If there exists a transformation g : R — > IR(,or C — > C) such that the difference equation 
(JIJ is rewritten as a linear difference equation 

Vn+k = f'(y n , Vn+k-i), f is a linear function w.r.t. each f n+i , (2) 

for new variable y n = g(x n ), then we say that the original difference equation is 
linearizable. The concept of linearizability works on flows, too. If a map, or a flow, is 
linearizable, its integrability is obvious, so linearizability is a sufficient condition that 
a system is integrable. But it isn't a necessary condition, and moreover, there exist 
many examples which is integrable but is not linearizable. Such a typical eample is the 
dynamics of pendulum moving on a perpendicular plane. This system has two fixed 
points on its cylindrical phase space, one is elliptic and the other is hyperbolic. Around 
the elliptic fixed point, the orbits don't have isochronism property which linear oscillator 
has. Isochronism property is conserved under variable transformations, so this system 
isn't linearizable. 

2.1. typical example 

The same situation is occurred for maps. Consider the difference equation 

x n+ i + x n _i = — , x n e R. (3) 

•En 

This system has a conserved quantity I = x n x n+ i(l — x n x n+ i) on its phase space P = 
{(x n ,x n+ i) | x n ,x n+ i G R}, and moreover, this system has another conserved quantity 
I' — %2nX2n+i for sub dynamics T 2 : R 2 — > M 2 . Here T : (x n ,x n+ i) t— > (x n+ i, x n+2 ) is the 
map defined by (jSJ) and T 2 means T o T. The difference equation (jHJ) can be partially 
linearizable by I' as follows; 

X2n+1 + X2n-1 = jrX2n+l 
x 2n+2 + x 2n = J7 x 2ni 

where the value of I' is invariant under the dynamics of the partially linearized difference 
equations (J3J). The value of I 1 varies as initial value varies, so the linearized equations (@J) 
depends on the level set on which initial value is. Let us call the partially linearizablity 
" onset linearizability" 1 . 

For such initial values (x ,xi) as I'(x ,Xi) = or 1, the system (jlj) of difference 
equations breaks down. This breaking down corresponds to the breaking down of © 
derived from l/x n . 

In this system the singularity (xq,xi) = (any, 0) can not be confined for any step. 
In fact, for initial value (x,e), we can calculate x<m — (e -1 ^ -1 — l) n x by the second 
equation of (J1J). 

2.2. definition 

To describe the general definition of "onset linearizability" , we return to the fcth order 
difference equation (JTJ). Suppose that ((TJ) has I functionally independent conserved 
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quantities Ij, j = I,..., I. Then its level sets M(x , . . . , Xk-i) on which a given 
initial value (xo, . . . , exists are labeled by the set {Cj}^^ of I values Cj = 

Ij(xo, . . . If there exists a variable transformation g(x n ) = y n and the difference 

equation (jJJ is deformed to a linear difference equation 

2/n+fc = f (Vn, • • • , 2/n+fc-i; A, • • • , 

where /' is a linear function with respect to each y n +j, then we say that the difference 
equation ((TJ is directly onset linearizable. 

And, in the same assumptions, if there exists a sub dynamics 

(•^n+ij • • • > •^n+i J r k) /(^m -^n+li ■ • • i -^n+k— 1)> i > 1, (5) 

of (0) and it is onset linearizable, then we say that the difference equation (jTJ is indirectly 
onset linearizable. Here / is a collection of functions, / = (/o, . . . ,fk-i)- H i < k, the 
sub dynamics (J2J) is equivalent to ((TJ. While if i > k, informations of some sequences 
are lost. For example, if k = 2 and % = 3, informations of {x3„} are lost for the pair of 
initial value (xi,x 2 ). But these lost sequences can be given by finite iterations, namely, 
x 3n is immediately given from (x 3n _ 2 , x 3n _i) by ([TJ. So, indirectly onset linearizability 
asserts that the original dynamics is integrable. 

In the case of (J3J, the difference equation is indirectly onset linearizable with k = 2 
and i = 2. 



3. invariant measure on level set and interval exchange 

Consider one degree of freedom symplectic difference equation 

Xn+l + Xn-1 = /On), X n E E. (6) 

This difference equation is equivalent to the system of difference equations 

\ Xn+1 = Vn x ni y n ER. (7) 

In this and next sections, we use the notation ((ZJ) instead of (jHJ) because of the easiness 
of description. 

Difference equations of this type have invertibility and symplectic property at 
regular points on their phase spaces. Therefore, the dynamics preserves phase volume, 
namely, the measure jj, = dxdy is invariant. 

If © has a conserved quantity I(x,y), then there exists the restricted invariant 
measure 

^ x > v) = (i> + i2)v* = terii\> (8) 

on each level set I = C because of its symplectic property. Here I x and I y mean 
derivatives of / with respect to x and y respectively, and s is a variable defined as the 
arc- length of the curve I = C. 
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4. main theorems 

In the same assumptions as previous section, we can conclude that, for almost every 
level set I(x, y) = C, if the restricted invariant measure (jHJ) is finite, then the restricted 
dynamics T\i=c of ((ZJ) is isomorphic (mod 0) to an interval exchange transfomation. 
Here "isomorphic (mod 0)" measns "measure theoretically isomorphic". Furthermore, 
if the function / of (J7|) is continuous or rational, the interval exchange transformations 
are integrable. 

As the preparation to state the main theorem, we recall the notion of interval 
exchange transformations J3J. Interval exchange transformations is a class of piecewise 
linear maps on unit (or a finite) interval. For a piecewise linear map, if the map is 
one-to-one, onto and every inclination is equal to +1, then we say that the piecewise 
linear map is an interval exchange transformation, or simply, an interval exchange. 

Every interval exchange has the invariant measure dx and orientability. Note that, 
for any one dimensional orientable and bijective maps, if a map has a finite Borel 
invariant measure and the map is a.e.- continuous with respect to the measure, then 
there exists an interval exchange which is isomorphic (mod 0) to the map. 

Discrete rotations on unit interval, which are integrable, are the typical examples 
of interval exchanges. Note that, to the best of the author's knowledge, it is not 
known whether there are non-integrable interval exchanges, however there exist interval 
exchanges with weak mixing property [3], which seem to be non-integrable. 

For the symplectic difference equations ((Zj), if there exists a first integral I(x,y) 
and the restricted invariant measure (jHJ) on a generic level set I — C is finite, then 
there exists an one-to-one, onto map ip acting on unit interval [0, 1) and preserving the 
Lebesgue measure v = dx, and T\j = c is isomorphic (mod 0) to ip. 

Here a generic level set means the level set on which the almost every point is 
not the first type singular point and every point is not the second type singular point. 
Here the first type singular point is the singular point derived from /'s singularities, 
where the absence of this type of singularity for a.e.- point guarantees one-to-one, onto 
properties of T\j = c for a.e.- point. The second one is the singular point on which the 
absolute value |grad/| vanishes, where the absence of this type of singularity, together 
with the absence of the other, makes T\i = c to be orientable and a.e.- one-to-one and 
onto. 

Note that the orientability of Tj=c of (|IJ) is directly derived from symplectic 
property of (J7J), that is, we choose the orientation (cotangent vector) cr(s) on I = C by, 
for example, 



1 a{x,y) = -l, if (dsAd/)/( 

Here the operator A means outer product. 

From the above discussions it is clear that, 





Theorem 4.1 // a symplectic map (|IJ) has a first integral I(x,y) and the restricted 
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invariant measure (|8J) of a generic level set I = C is finite, then the restricted dynamics 
T\j = c is isomorphic (mod 0) to an interval exchange, 

where a generic level set was already explained in this section. 

Moreover, if the function f(x) of (|ZJ) is continuous or rational, we can conclude that, 

Theorem 4.2 In the same assumptions as in theorem 4.1, if f(x) is continuous or 
rational, then the interval exchange is integrable. 

To prove the theorem 4.2, first we consider the case that f(x) is continuous. In such 
cases, the restricted dynamics T\ I=C is continuous, too. The case that the level set 
I = C is connected is the simplest case of these, and, in this case, T\i=c couldn't have 
any proper rifts. Here "proper rift" is a rift which may not be lost in successive iter- 
ations. While the discrete rotations are the only cases of the interval exchanges which 
have no proper rifts. So, the continuous map T\i = c for connected I — C is isomorphic 
to a discrete rotation, which is integrable. 

While if I = C is decomposed to some connected components M», i = 1,2,..., (we 
ignore any measureless connected component, namely, fi\j = c{Mi) > for every i,) then 
the image of each Mj is also connected because of the continuity of T\i=c- Thus, there 
exists the indices for each i such that MjU) D T\i=c(Mi). The same discussion 
can be performed for the inverse map T\j =c since the continuity of f(x) makes T\j_ c 
continuous, too. Thus, we can get the relation T\jl c (Mj(i)) C Mj, which is equiva- 
lent to Mju\ C T\i = c(Mi). Together with the above relation, we can get the relation 
Mj(i) = T\i = c{Mi). Since the restricted invariant measure (JEJ) is finite, there exist finite 
numbers n(i) for all indices i such that T\ n I ^ c (M i ) = Mj. If we denote T n W|jvf. as the 
n(i) iterations of T restricted on Mj, then all these maps are continuous and all these 
domains Mj are connected. Thus, the T™^^^ for every i is isomorphic to a discrete 
rotation. From the integrability of T n ^\M i , we can get the conclusion that is in- 
tegrable. Indeed, we can take the decomposition T m \Mi = (T ,n ^|juJ a ■ T^\m^ where a 
and (3 are the quotient and the remainder of m/n(i), respectively, therefore, the maps 
T|m; are solvable by quadratures and finite(, bounded above by n(i) — 1,) iterations, 
that is, are solvable by quadratures. 

Second, we consider the other case, namely, the case that f(x) is rational. In such 
cases, the continuity of T\i=c breaks down around the first type singular points. While 
the neighborhood of every first type singular point returns back to a neighborhood of 
a finite point by successive iterations since the invariant measure (JEJ) is finite. Namely, 
the difference equations pass the singularity confinement test in some step. One may 
think that, for some singular point, the corresponding point which the singular point 
returns back to and the number of steps for the right limit can be different from for the 
left limit. But actually, such bad situations can not occur since f(x) is rational. Let p 
be a first type singular point on I = C and p + and p- be the left and right limit of p, 
respectively, and N p be the number of steps at which neighborhood of p returns back 
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to a finite region. Although every element of the sequences T n \ I=c (p+), T n \ I=c {jp-), 
n = 1, 2, . . . , N p — 1, diverges to infinite point, we can regard that T n \ I=c {p+) and 
T n \i = c{p~) for any fixed n are connected to each other, with no paradoxes. Then the 
topology of the lavel set / = C is changed to that the map T\ I=C is continuous on I = C 
for new topology. Therefore, we can perform the same discussion that we performed for 
continuous f(x), and thus, we can conclude that the corresponding interval exchanges 
are integrable. The proof of theorem 4.2 is finished. 
And moreover, 

Corollary 4.3 under the same assumptions as in theorem 4.2, the map is onset lin- 
earizable to an elliptic equations. 

An example of difference equations whose integrability and linearizability are proved 
by the result stated in this section is presented in appendix. 

5. Discussions 

In this paper, we treat a class of two dimensional difference equations, that is, symplectic 
difference equations with one degree of freedom. We get sufficient conditions that such 
a difference equation can be reduced to interval exchange (theorem 4.1), and that such 
a difference equation is integrable (theorem 4.2). Note that, in this paper, we adopt the 
concept that the system can be solved by quadratures as the definition of integrability. 
We also partially reveal when singularity confinement test works as the indicator of 
integrability. 

The result is naturally extended to higher degrees as the analogue of complete 
integrability. But, how we should extend to higher order as the analogue of Liouville- 
Arnold's integrability is not so clear. This is one of the future's assignments. 

The advantage of the reduction for a symplectic map to an interval exchange is 
easiness to treat. If the map (J7|) for an irrational f(x) passes to the assumptions in 
theorem 4.1, then the T\i=c is isomorphic (mod 0) to an interval exchange, which is 
expected to have singular continuous spectrum. To find such an example is also one of 
the future's assignments. 
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Appendix A. Example 

In this section, an example whose integrability is proven by the main theorems is 
presented. Its onset linearizability is explained, too. 
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Consider a system of symplectic difference equations 

I Vn 



(A.l) 



1 Vn+l = -Xn + Vn + ^~ ■ 

v yn 

This system has a conserved quantity I(x, y) = (x — y) 2 (xy — f ) 2 ; see fig iAll Therefore, 
the invariant measure 

c _ dg _ --fyda: + Jxdy _ _dx _ dy 
/_C |grad/| |grad/| 2 I y I x 

restricted on / = C > is finite. Here the third and forth equalities is calculated with 
the relation I x dx+I y dy = on the level set. Thus, the the normalized invariant measure 
p>\i=c is given as 

^ I=C = QMC)Tmcf^ (A - 3) 

where, A(C) and B{C) are 
A(C) 1 

and 

B(C) 



2^fC\j{x 2 - l) 2 - AVCx 
°° dx 



o 



2VC\/ (x 2 - l) 2 - 4VCx 

respectively. 

Every level set is composed of six curves 

Si = {(x, y) | I(x, y)=C, xy-l<0, y - x > 0}, 
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Figure A2. The interval exchange map which is isomorphic to onset dynamics of the 
map (JA.lfl . Here lo = lo(C) is defined as u> = g4zr|g 
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Then, we define a map U from the curve I — C to [0, 1) as follows: First, set the image 
of the tail (oo, 0) of Si by U to be 0, and the image of any other point (x, y) G S\ to 
be Ai(x,y), which is the distance from (oo, 0) to (x,y) measured by the metric (jA.3|) . 
Then the head (0, oo) of Si is mapped to (A + 2B)/(6A + 8B). Next, set the image of 
the tail of the next Si, namely (0, — oo) of S%, to be (A + 2B) / (6 A + 8B) , and the image 
of any other point (x,y) G S2 to be (A + 2B)/(6A + SB) + \2(x, y), where \2(x,y) is 
the distance from the tail of S2 to (x,y). And so on. Then, the head of S3, or the tail 
of S4, is mapped to 1/2, and the head of Sq is mapped to 1/2. 

The interval exchange T = U oipoll^ 1 is represented at fig lA2l Here if : R 2 -> R 2 is 
the map defined by (JA.lj) . Pay your attention to that the interval exchange T depends 
on C, because A and B depend on C. Therefore, if A(C) = B(C), for example, every 
point on this level set is periodic point with period 14. More generally, if A(C) and 
B(C) are rationally dependent, every point on this level set is periodic point with same 
period, while if the values of A(C) and B(C) are rationally independent, all points on 
this level set are not periodic. (—1, —1) and (1, 1) are the only isolated periodic (fixed) 
points of the system (jA.ll) . 

The interval exchange T : [0, 1) — > [0, 1) has the property of discrete rotations, 
that is, T 2 on [0,1/2) or [1/2,1) is a discrete rotation. Its winding number is 
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2u = (A + B)/ (3 A + 41?) . Therefore we can solve the dynamics of T as 

T 2n z 



, n , z + 2un mod | < z < | 



(z + 2un mod |) + § § < z < 1, 

T 2n + i z= \ (W^(2n+l)mod0 + i 0<z<i 
| 2 + u;(2n+ 1) mod \ \ < z < 1. 

Moreover, this result says that the system (jA.ljl is indirectly onset linearizable. If 
we use new coordinate (C, n ,Vn) — (cos4iiz n , sin47rz n ), z n = T n z, we can describe the 
onset dynamics as 

/ \ _ ( cos47ru; - sin Anu \ ( ^ n \ 
\ Vn+2 J V s in 4vr^ cos47ru; J \ r] n J ' 

As the notations in section 2, this indirectly onset linearization is carried out with k = 2, 
i = 2. 
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